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Abstract. We prove that the structure of right generalized inverse semi- 
groups is determined by free etale actions of inverse semigroups. This leads 
to a tensor product interpretation of Yamada's classical struture theorem for 
generalized inverse semigroups. 



1. Introduction 

A generalized inverse semigroup is a regular semigroup whose set of idempotents 
forms a normal band. Such semigroups play an unexpected role in inverse semigroup 
theory. This was first observed in [11], where they were used in constructing en- 
largements of inverse monoids, and most recently in [1] where this construction was 
generalized to yield a procedure for manufacturing all inverse semigroups Morita 
equivalent to a given inverse semigroup. 

Our interest in this class of semigroups arose from our efforts to find a common 
generalization of our papers [9] and [13, 15, 16] where we each obtained a different 
non-commutative generalization of classical Stone duality. We plan to describe the 
results of this collaboration in later papers, whereas in this one we shall focus on 
some new results on the structure of generalized inverse semigroups that arose from 
this work. 

It may seem surprising that there is anything new to say about them. That there 
is, is due to comparatively recent developments within inverse semigroup theory, 
in particular the theory of etale actions described in Section 3, combined with an 
interpretation of presheaves of sets over meet semilattices that seems to go back 
to the work of Wagner [25] and is described in Section 2. For the remainder of 
this section, we shall summarize some of the key results about generalized inverse 
semigroups that we shall need. 

Throughout this paper we shall call upon results on regular semigroups and we 
refer the reader to the standard reference [8] for all undefined terms and unproved 
results concerning such semigroups. 

An element s of a semigroup S is said to be (von Neumann) regular if there is 
an element t, called an inverse of s, such that s = sts and t = tst. The set of 
inverses of the element s is denoted by V(s). In an inverse semigroup 5, we write 
the unique inverse of s as s _1 and we define d(s) = s~ 1 s and r(s) = ss . On an 
orthodox semigroup S 1 , the relation 7 defined by 

sjt V(s) n V(t) ^9<^ V(s) = V(t) 

is the minimum inverse congruence. As usual, we denote Green's relations on any 
semigroup by j£f , 3%, ^ ', ^ and J! . A regular semigroup is said to be Si, '-unipotent if 
each ^-class contains a unique idempotent. The class of Jzf -unipotent semigroups is 
defined dually. Venkatesan [24] proved that i^-unipotent semigroups are orthodox 
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with a left regular band of idcmpotcnts. On a regular semigroup S, we may define 
a relation a < b if and only if a = eb = bf for some idempotents e and /. This 
is a partial order called the natural partial order. If S is a band, the order is the 
usual order on idempotents: e < / if and only if e = ef = fe. If S is a semigroup 
and e G 5 an idempotent, the subsemigroup eSe is called a iocaZ submonoid. A 
semigroup is said to have a property locally if each local submonoid has it. The 
properties of the natural partial order are a convenient way of organizing some of 
the classes of semigroups studied in this paper. The two-sided results below are 
due to Nambooripad and may be found in [8], and the one-sided results are due to 
Blyth and Gomes [2] 

Proposition 1.1. 

(1) The natural partial order is right compatible with the multiplication if and 
only if the semigroup is locally J^-unipotent. 

(2) A band is -unipotent if and only if it is right regular, that is it satisfies 
the identity efe = fe, if and only if the -relation is equality. On such a 
semigroup 7 = £%. 

(3) The natural partial order is left compatible with the multiplication if and 
only if the semigroup is locally M-unipotent. 

(4) A band is 2%-unipotent if and only if it is left regular, that is it satisfies 
the identity efe — ef, if and only if the M -relation is equality. On such a 
semigroup 7 = ££ . 

(5) The natural partial order is compatible with the multiplication if and only 
if the semigroup is locally inverse. 

(6) A band is locally inverse if and only if it is normal, that is it satisfies the 
identity ef gh — egfh. 

(7) A band is right normal, that is it satisfies the identity efg = feg, if and 
only if it is normal and -unipotent. 

(8) A band is left normal, that is it satisfies the identity efg — egf , if and only 
if it is normal and 2% -unipotent. 

Generalized inverse semigroups were introduced by Yamada [26] back in 1967. 
They then seem to have become subsumed within the general theory of orthodox 
semigroups [6, 27, 28, 29]. In particular, rather than orthodox semigroups with a 
normal band of idempotents those with a regular band of idempotents were the main 
focus of attention and their relationship with Jzf- and ^-unipotent semigroups. 

In this paper, we really do need normal bands rather than the more general 
regular bands and so we shall describe the theory given in [28] restricted to this 
case. To do so, we shall need two special classes of generalized inverse semigroups. A 
left generalized inverse semigroup is a regular semigroup whose set of idempotents is 
a left normal band and a right generalized inverse semigroup is a regular semigroup 
whose set of idempotents is a right normal band. Yamada obtained two, related, 
structure theorems for generalized inverse semigroups. In [26], he showed that 
generalized inverse semigroups could be described in terms of inverse semigroups 
and left and right normal bands, whereas in [28] the theory, restricted as indicated 
above, shows how to describe them in terms of a left generalized inverse semigroup 
and a right generalized inverse semigroup. The two theorems are closely related 
but it is the second that is of most interest to us now and we shall return to the 
first in Section 5. 

Let S be a generalized inverse semigroup. Following [28], we define the relation 
A on S by A = 7 n Jzf. The relation p is defined dually. 

Proposition 1.2. Let S be a generalized inverse semigroup. Then A (respectively, 
p) is the minimum right (respectively, left) generalized inverse congruence on S . It 
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restricts to the ^-relation (respectively, ^-relation) on the set of idempotents and 
is idempotent pure. The intersection of X and p is equality. 

Proof. We prove first that A is a congruence. It is clearly a right congruence and so 
it only remains to prove that it is a left congruence. Suppose that a X b and c G S is 
arbitrary. Then a-fb and aJzffe. Clearly ca^cb. It therefore only remains to prove 
that caJfcb. Let a' G V(a), b' G V(b) and c! G V(c). Since aJz?6 we have that 
ab'b = a and ba'a = b. Now observe that 

(cba'c')ca = cba'c'ca — c(ba')(c'c)a = c(c'c)(ba')a = cb 

using the fact that ba 1 is an idempotent and that we are working in a generalized 
inverse semigroup. We have therefore proved that 

cb — (cba'c')ca. 

We may similarly show that ca — (cab'c')cb. It follows that ca_S?c&, as required. 

We next show that S/X is a right generalized inverse semigroup. Denote the 
A-congruence class containing s by [s]. Let e, / £ E(S). Then [e]Jz?[/] implies that 
[ef] = [e] and [fe] = [/]. It follows that e = e/e, / = fef, e/J^e and fe&f. It 
now readily follows that eJz? '/ and so [e] = [/], as required. 

It only remains to prove that A is the minimum right generalized inverse con- 
gruence on S. Let a be any right generalized inverse congruence on S and a A fe. 
Let a' G V(a) and b' G V(b). Since A is a congruence, it follows that aa' Xba' and 
a'aXa'b. But aa'J^fba' and a'aJ^a'b and both 6a' and a'6 are idempotents. It 
follows that o~{aa') = o~(ba') and a(a'a) = cr(a'b). Hence <r(a) = cr(b)o~(a'a) and 
cr(a) = a(aa')a(b). This implies that <r(a) < er(6). The reverse inequality follows 
by symmetry. 

The proof of the final assertion follows from the fact that on an orthodox semi- 
group 7 n Jif is the equality relation. □ 

If S is a generalized inverse semigroup then the map S — > S/p x S*/A given by 
s M> (p(s),A(s)) is an injective homomorphism since in any orthodox semigroup, 
we have that 7 H ^ is just equality. The result on generalized inverse semigroups 
below now follows by the above and Theorem 3 of [28] . 

Theorem 1.3. A regular semigroup is a generalized inverse semigroup if and only if 
it is a subdirect product of a left generalized inverse semigroup by a right generalized 
inverse semigroup. 

For right generalized inverse semigroups there is even an analogue of symmetric 
inverse monoids due to Madhavan [19] which we briefly describe. In this descrip- 
tion, we write functions to the right of their arguments. Let X be a non-empty 
set and p an equivalence relation defined on X. The set M p (X) consists of all the 
partial functions a of X that satisfy three additional conditions with respect to the 
equivalence relation p. First, \ixpy then {x)a = (y)a; second, if (x)ap{y)a then 
xpy; and third, if (x)a is defined and xpy then (y)a is defined. The semigroup 
M p {X) is called the symmetric right generalized inverse semigroup and every right 
generalized inverse semigroup can be embedded in such a semigroup. Observe that 
in this semigroup, the idempotents are the partial functions a such that x p (x)a 
for all x G dom(a). It follows that if p is chosen to be the equality relation then 
M p {X) is just the symmetric inverse monoid on X. 

Encomium John Howie's two books [7, 8] are an indispensible reference for anyone 
wanting to learn the fundamentals of semigroup theory and for all researchers in 
regular semigroups. The second author first encountered semigroup theory through 
[7] , and part of his mathematical apprenticeship was attending the semigroup meet- 
ings organized on a regular basis by John at St. Andrews. 
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2. Presheaves of sets from a semigroup perspective 

The key idea that lies behind the work of this paper can be traced back to Wagner 
[25], and forms the subject of this section. We begin with a definition. Let E be a 
meet semilattice equipped with the following additional data. For each e € E, let 
X e be a set where we assume that if e ^ / then X e and Xf are disjoint. If e > / 
then a function \J: X e — > Xf is given where x n» x\J. We call these restriction 
functions. In addition, \ e e is the identity on X e and if e > / > g then 

Put X = Uee-E X e and define p: X — > E by p(x) = e if x 6 X e . We shall say that 
X = (X,p) is a presheaf of sets over E. We will sometimes denote this presheaf 

by X A E. Observe that we do not assume that the sets X e are non-empty. If 

v 

they are all non-empty we denote the presheaf of sets by X -» E and say that the 
presheaf has global support. 

Presheaves of sets play a fundamental role, of course, in topos theory and arc 
usually viewed from an order-theoretic perspective. Within semigroup theory, they 
are the basis of 'strong semilattices of structures'. We shall now describe a third 
way of thinking about them which forms the basis of this paper. 

Our main idea is that presheaves of sets over semilattices can also be viewed as 
purely algebraic structures in the following way. Let X — >• E be a presheaf of sets. 
Define a binary operation o on X as follows 

ip(y) 

xoy - y\ p{x)Ap(y y 

It is routine to check that (X, o) is a right normal band. Thus from each presheaf 
of sets over a meet semilattice — an order-theoretic structure — we can construct 
a right normal band — an algebraic structure. In the case where the presheaf has 
global support, we can also go in the opposite direction. 

Theorem 2.1. The category of presheaves of sets with global support is equivalent 
to the category of right normal bands. 

Proof. The category of right normal bands, AfB, has as objects the right normal 
bands and as morphisms semigroup homomorphisms. The category of presheaves 

PS has as objects presheaves of sets over meet semilattices with global support 

p 

X —» E. If (X,p) and (Y, q) are two objects then a morphism from (X,p) to 
(y, q) is a pair of functions (a, /?) where a: X — > Y is a function, j3: E — > F is 
a semilattice homomorphism, qa = ftp and a(x\f) = a{x)\^^ when / < e and 
p(x) = e. 

We define a functor from MB to PS. Let B be a right normal band and put 
E = a semilattice since is the minimum semilattice congruence on B. 

Define p: B — > E by p(e) — [e], the ^-class containing e. This is clearly surjective. 
If [/] < [e] define the map from i?r e i to Ryi to be s ^ fx. Then this defines on B 
the structure of a presheaf of sets over E such that the multiplication induced by the 
presheaf structure coincides with the original multiplication on B. We prove that 
the definition of the structure mapping is independent of the choice of idempotent /. 
Suppose that fTZf. Then /' = //' and / = /'/. We need to prove that fx = fx. 
But fx = f fx = f fx = fx, using the fact that B is a right normal band. 
The proof of the remaining claims is now straightforward. Now let 9: B\ — > B2 
be a homomorphism between two right normal bands. Such a homomorphism 
preserves the ^-relation. It follows that we may define 9': B\jM B 2 /& by 
= Thus is a morphism from to (B 2 ,p 2 ). 
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We now define a functor from VS to MB. Let X -» E be a presheaf with 
global support. We have already seen how to construct a right normal band X° = 
(X, o). Let (a, (3): (X,p) — > (Y", q) be a morphism of presheaves. We shall define a 
homomorphism 9: X° — > Y° by 6(x) = a(x). It is routine to check that this is a 
semigroup homomorphism. 

We now iterate the two constructions in order to check that we have an equiva- 
lence of categories. Let B be a right normal band whose multiplication is denoted 
by concatenation. We have that 

as required. It's clear that a map between two right normal bands is also returned 
to itself under iteration of the two functors. 

Let (X,p) be a presheaf of sets. Observe that in the semigroup X° we have that 
x Sff, y if and only if p(x) = p(y) . It follows that the presheaf constructed from X° 
is isomorphic to (X,p). It's clear that a map between two presheaves is returned 
to an isomorphic copy under iteration of the two functors. □ 

Thus by using right normal bands, the notion of a presheaf of sets is made 
algebraic. Our theorem is a variant of the classical structure theorem for normal 
bands which describes them as strong semilattices of right zero semigroups. The 
connection between them is made using the observation that every non-empty set 
A may be turned into a right zero semigroup by defining ab = b for all a, b 6 A. 
However, the change of perspective represented by our theorem is important in this 
paper. 

We now define two relations on presheaves of sets over semilattices and then 
explore some of their properties. Define the relation < on X by x < y if and only 
if x = y\p^y This is a partial order. Define x ~ y, and say that x and y are 
compatible, if and only if 3x A y and p(x A y) = p(x) A p(y). 

Lemma 2.2. Let l4£ be a presheaf of sets. 

(1) If x 7 y < z then x ~ y. 

(2) If x ~ y and p(x) < p(y) then x < y. 

(3) x < y if and only if x — x o y. 

(4) x ~ y if and only if xoy — yox. 

Proof. (1). By definition x = z\*fy and y = z\ p p ( ^ y Put u = z\ P p(x)/\p( y y Thcn [t is 
easy to check that u — x A y and p(u) = p{x) A p(y). 

(2) . By assumption, we have that p(x Ay) — p(x). It follows that x — x A y and 
so x < y. 

(3) . Let x < y. Then x — y\ p ^y It follows that 1 = 105. Conversely, let 
x = x o y. Then x = y\ P p^)h P ( y ) and so x <V- 

(4) . Suppose that x ~ y. By definition xoy = y\p^Jf Ap ^ y y Observe that xoy < y, 
x A y < y and p(x o y) = p{x Ay). It follows that x o y = x A y. By symmetry we 
get that y o x — x Ay. It follows that x o y = y o x. 

Conversely, suppose that x o y = y o x. Observe that xoy <y and y o x < x. It 
follows that z = xoy = yox<x,y. Let u < x,y. Then u = uox and u = u o y. It 
follows that u = uo(xoy) and so u < xoy. We have proved that xAy = xoy = yox. 
It is immediate that p{x Ay) — p(x) Ap(y). □ 

The following will be applied in Section 5. 

Corollary 2.3. Let X A E be a presheaf of sets. Ifx,y<z and p(x) < p(y) then 
x < y. 
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3. ETALE ACTIONS 

One of the central developments in inverse semigroup theory in recent years has 
been the recognition of the important role played in the theory by what are called 
etale actions of inverse semigroups. These were first explicitly defined in [4] and 
applied to the study of the Morita theory of inverse semigroups in [21]. But their 
origin lies in the cohomology theory of inverse semigroups [10]. Proposition 3.2 
below goes back to [18] and [17]. 

Let S be an inverse semigroup and X a non-empty set. A left S -action of S on X 
is a function S x X — > X, defined by (s,x) M> s-x (or sx), such that (st)x = s(tx) for 
all s, t G S and x G X. Right actions are defined dually. If S acts on X we say that 
X is an S-set. In this paper, all actions will be assumed left actions unless stated 
otherwise. A left etale action (S,X,p) of S on X is defined as follows [4, 21]. Let 
E(S) denote the semilattice of idempotents of S. There is a function p : X — > E(S) 
and a left action SxI^I such that the following two conditions hold: 
(El) p(x) ■ x — x; 
(E2) p(s ■ x) — sp(x)s~ 1 . 

If p, above, is surjective we say that the action has global support. A morphism 
ip : (S, X, p) — > (S, Y, q) of left etale actions is a map <p : X — > Y such that q(ip(x)) = 
p(x) for any x € X and ip(s ■ x) = s ■ <p(x) for any s G S and x G X. 

We begin this section by explaining how etale actions of inverse semigroups are 
related to actions of inverse semigroups on presheaves of sets. 

Let S be an inverse semigroup with semilattice of idempotents E(S) and let 
X A E(S) be a presheaf of sets over E(S). Denote by S * X the set of all pairs 
(s,x) G S x X such that d(s) = p{x). We say that there is a left action of S on the 
presheaf X if for each pair (s,x) G S * X there is a unique element s ■ x G X such 
that the following axioms hold: 

(API) If (e, x) G S * X with e G E(S) then e-x = x. 
(AP2) If (s,i)eS*X then p(s ■ x) = r(s). 

(AP3) Suppose d(s) = r(t). Then (s, t ■ x) G S * X if and only if {st, x) G 5" * X 

and in the case when (s, t ■ x) G S * X we have s ■ (t ■ x) = (st) ■ x. 
(AP4) Let / < d(s). Then the following diagram commutes: 

-^r(a) A d ( s ) 

r(a) ,d(«) 

^r(s/) X f 

That is we have (s • a;)|^*^ = sf ■ (x\^ s ' > ) for any (s, x) G S * X and any 
f<d(s). 

Let (X,p) and (Y,q) be presheaves of sets over E(S) and actions of S on these 
presheaves are given. A morphism ip : (A, p) — > (Y, q) of left actions of S is defined 
as a map if : X — > Y such that 

(1) tp(X e ) C F e for any e G £(S); 

(2) If (s, x) G S * X then s • ip(x) = tp(s ■ x); 

(3) If e > / and x G A e then ^(a;)|^ = <p(x\ e f ). 

Our first result is an observation that will be important. 

Proposition 3.1. A presheaf of sets p: X — > E over a meet semilattice E is the 
same thing as a left etale action E x X — > X with respect to p. 

Proof. Let (X,p) be an etale act with respect to E. Define x o y = p(x) ■ y. It is 
easy to check that (X, o) is a right normal band. Observe also that x£%y\i and 
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only if p(x) — p(y). Conversely, let X — > E be a presheaf. Define e • x = x^^ x y ft 
is routine to check that we get an etale action. □ 

By the above result, it follows that with every etale action (S, X,p) there is an 
underlying presheaf namely {E{S) 1 X 1 p) where the action E{S) x X — >• X is defined 
by restriction. 

The following proposition connects left etale actions of S and left actions of S on 
prcsheaves of sets. It can be considered as an action analogue of the Ehresmann- 
Schein-Nambooripad theorem [12]. We don't claim any novelty for it since it seems 
to be part of the folklore of etale actions. 

Proposition 3.2. Let S be an inverse semigroup. The category of left etale actions 
of S (with global support) is isomorphic to the category of left actions of S on 
presheaves of sets over E(S) (with global support). 

Proof. We connect left etale actions on X and left actions on presheaves of sets 
as follows. Let (S,X,p) be a left etale action of S. By Proposition 3.1, there 
is an underlying presheaf (E(S), X,p) where X e = p~ 1 (e) and if e > / then the 
restriction from X e to Xf is given by x\j — f ■ x. Now the action of S on the 

presheaf X A E(S) is the given etale action: for (s,x) e S * X we put sx = s ■ x 
where we use concatenation to denote the presheaf action. 

Conversely, given an action of S on a presheaf X A E(S) we define the action 
of S on X as follows: 

s ■ x = {s P (x))(x\ P d { ^ )p{x) ). 

It can be verified that this is indeed a left etale action, such that s ■ x = sx if 
(s,x) G S * X. Any morphism of left etale actions can be regarded as a morphism 
of the actions of S on presheaves of sets and vice versa. The statement now easily 
follows. □ 

The goal of the remainder of this section is to define what we mean by free etale 
actions and to describe them explicitly. In Proposition 3.1, we showed that with 
each etale action (S, X,p) there is an induced presheaf (E(S), X,p). We now show 
that this functor from left etale 5-sets to etale left E(S)-sets has a left adjoint. 

Let S be an inverse semigroup and let (E(S),A,q) be a presheaf of sets where 
we use the identification established in Proposition 3.1. Put 

S * A = {(s, a) G S x A: d(s) = q(a)} 

which is just a pullback. Define r: S * A — > E(S) by r(s,a) = r(s) and define 
S x (S * A) — > S * A by s ■ (i, a) = (st,d(st) ■ a). This is well-defined because 
d(st) < d(t). 

Proposition 3.3. With the above definitions (S, S * A,r) is a left etale action and 
we have constructed a left adjoint to the forgetful functor above. 

Proof. To verify that we have an action, we need to check that (st) ■ (u,a) = 
s ■ (t ■ (u, a)). But this follows from the definition and the fact that d(stu) < d(tu). 

(El) holds because r(t, a) ■ (t, a) = r(i) • (t, a) = (t, d(t) ■ a) = (t, a). 

(E2) holds because r(st) = sr(i)s _1 . 

Let (E(S), A, q) be a presheaf. There is a presheaf morphism a : A — > S*A given 
by a i ^ (q(a),a). Let (3 : A — > X be a presheaf morphism to the presheaf induced 
from (S,X,p). Define 0(s,a) = s ■ (3(a). Then this is a morphism of etale sets and 
is unique such that 9a = (3. □ 

We shall refer to etale actions of the form (S, S * A,r) as free etale sets. 
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4. The structure of right generalized inverse semigroups 

The goal of this section is to prove the following theorem. 

Theorem 4.1. Let T be a fixed inverse semigroup. The category of free left etale 
T-sets is equivalent to the category of all right generalized inverse semigroups S for 
which there is a surjective homomorphism 9: S — > T where the kernel of 9 is 7. 

We show first how to construct a free etale set from a semigroup. 

Proposition 4.2. Let S be a right generalized inverse semigroup such that T = 
5/7. Regard S as a set and define T x S — > S by [a] ■ s — as. In addition, define 
p: S — > E(S/j) by p(s) — [ss'] where s' G V(s). Then S is a free etale set. 

Proof. We show first that the action is well-defined. Let 076. We prove that 
as = bs. Let a' G V(a). Then a' G V(b) since wyb. Thus both a' a and a'b are 
idcmpotcnts. Observe that a' a 7 a'b and so a! a 3$ a'b since we are working in a right 
normal band. Thus a'a — a'ba'a. Hence a'as = a'ba'as = a'aa'bs — a'bs since 
the idempotents form a right normal band. Let b' G V(b) = V{a) and observe 
that from ajb we get that aa'jbb' and so aa' Mbb'. In particular, aa'bb' = bb'. 
Thus as — aa'bs = aa'bb'bs = bb'bs = bs, as required. It is now immediate that 
5/7 x S — > S defines an action. 

Next we show that the action is etale. The map p is well-defined since if s" G V(s) 
then ss' &ss" and so [ss'] — [ss"}. It is clearly surjective. We prove that (S/j, S,p) 
is etale with global support. (El) holds: we have that p{a) ■ a = [aa'] ■ a = aa'a = a. 
(E2) holds: p([a] ■ s) = p(as) = [ass'a'] = [o]p(s)[a] _1 . 

It remains to show that the action is free. To do this we need a presheaf over 
E(S/j). The obvious candidate is E(S) itself. By restriction, we therefore have a 
presheaf (E(Sf'j), S,q) where q(e) = [e] the ^"-class of e. Form the free etale set 
5/7 * E(S). Its elements are ordered pairs ([s], e) such that s's&e. 

We prove first that there is a bijection between S and the set S/j * E(S). We 
shall use the following definition. 

Let 9: S — > T be a surjective homomorphism of regular semigroups. We say 
that it is an J£ -cover if for each idempotent e G S the map (9 \ L e ) : L e ig(e) is 
bijective. We prove that the natural map S — > 5/7 is an _S? -cover. 

Suppose first that sJzf t and j(s) = -){t). Let s' G V(s). By assumption, 
s' G V(t). Thus ts' is an idempotent. Since Jzf is a right congruence ss' J>?ts'. 
Thus ss' — ss'ts'. It follows that ss' — (ss')(ts')(ss'). By assumption, E(S) is 
a right normal band. Thus ss' — (ts')(ss')(ss'). That is s = ts's. But sJzfi and 
s'sJZ's so that s'sJ^t. It follows that ts's — t and so s — t, as required. 

Next, let e G E(S) and 7 (i) jSf 7(e). Let t' G V(t). Then j(t't) jSf 7(e). Therefore 
"/(ft) = 7(e) since in an inverse semigroup Jzf-related idempotents are equal. We 
now use the observation that in a band 

ijj<t=>i = iji and j = jij. 

It follows that e = et'te and t't — t'tet't. Consider the element te G S. Then 
7(ie) = 7(t)7(e) = "f{t). From e = (et')te it is immediate that teCe. 

Define k: S — > S/j*E(S) by k(s) = ([s], s's). This is well-defined and a bijection 
by what we proved above. It is routine to check that in this way we have defined 
an isomorphism of etale sets. □ 

We shall now show how to construct a semigroup from a free etale set. 

Proposition 4.3. Let T be an inverse semigroup and (E(T),X,p) a presheaf of 
sets with global support. Constuct the free etale set 

S = T*X = {(t, x) G T x X : d(t) = p{x)}. 
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Define a binary operation on S by 

(s, x)(t, y) = s- (t, y) = (st, d(st) ■ y). 

With the above binary operation, S is a right generalized inverse semigroup and 
5/7 is isomorphic to T. 

Proof. The proof of associativity is routine; idempotents have the form {p{x), x) and 
the multiplication of idempotents is isomorphic to the right normal band structure 
on X; the inverses of (s, x) are all elements of the form (s _1 ,y); and (s,x)j(t,y) 
if and only if s = t. □ 

It remains to show that the two functors we have defined form part of an equiv- 
alence of categories. We define a right Yamada semigroup to be a semigroup con- 
structed from a free etale set in accordance with Proposition 4.3. 

Theorem 4.4. Every right generalized inverse semigroup is isomorphic to a right 
Yamada semigroup. 

Proof. Let S be a right generalized inverse semigroup. We have already defined a 
bijection k: E(S). It just remains to prove that it is a homomorphism. 

We have that k(s) = ([s],s's), n(t) = ([t],t't) and n(st) = {[st], (sty st). It is 
straightforward to check that K(st) = k(s)k(£). □ 

Finally, we need to go in the other direction. The proof of the following is also 
immediate. 

Proposition 4.5. Let (T,T * X,p) be a free etale set. Then the free etale set 
constructed from the associated right generalized inverse semigroup is isomorphic 
to (T,T*X,p). 

5. The structure of generalized inverse semigroups 

In this section, we use the theory developed in this paper together with some 
Morita theory to explain Yamada's main structure theorem for generalized inverse 
semigroups [26, Theorem 2]. We start with a description of his theorem in our 
terms. 

Let T be an inverse semigroup and let (X, p) and (Y, q) be two presheaves of sets 
over E(T) with global support. The former will be regarded as a left normal band 
and the latter as a right normal band. Both will be handled using the approach of 
Proposition 3.1. Given this data, put 

W(X,T,Y) = {(x,t,y) £l xTxY: p{x) = r(t) and q{y) = d(t)}. 

Define a binary operation on & (X, T, Y) by 

(x, s, y)(u, t, v) — (x ■ r(st), st, d(st) ■ v). 

Yamada's theorem is that *3f (X, T, Y) is a generalized inverse semigroup and ev- 
ery generalized inverse semigroup is of this form. We will refer to the semigroup 
*3f (X, T, Y) as a Yamada semigroup. 
Let {x,s,y) e <3<(X,T,Y). Then 

V((x, t, y)) = {(u, t~\v) : p(u) = d(t) and q(v) = r(i)}, 

and is non-empty since both our presheaves are assumed to have global support. It 
follows that 

(x,t,y)j(u,s,v) & t = s. 
The idempotents in (X, T, Y) arc those elements of the form (a;, e, y) where e is 
an idempotent. A simple calculation shows that 

(a;, s, y)Jz?(u, t, v) <^> sJ?t and y = v. 
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A dual result holds for M. It follows that 

(x, t, y) A (u, s,v) O t = s and y = v. 

We may therefore identify the right generalized inverse semigroup *¥ (A, T,Y)/X 
with the set of pairs (t, y) where q(y) = d(t), and a multiplication given by 
(s,y)(t,v) = (st,d(v)). A dual result holds for p. 

The Morita theory of regular semigroups is due to [22, 23] and was developed in 
[14]. Let S be an orthodox semigroup with minimum inverse congruence 7. McAl- 
ister proved [20, Proposition 1.4] that the natural homomorphism S — > 5/7 is a 
local isomorphism if and only if S is generalized inverse. From the theory developed 
in [14], it follows that a generalized inverse semigroup S is Morita equivalent to the 
inverse semigroup 5/7. We refer the reader to Talwar's paper [23] for the Morita 
theory we use here, as well as [8] for the theory of tensor products. One definition 
from the theory of tensor products will be needed below. Let X be a right 5-set 
and Y be a left 5-set. Then a function / : X x Y — >■ Z, to a set Z, is said to be 
balanced if f(x ■ s,y) = f(x, s ■ y) for all x e X, y E Y and s G S. 

Let S be a generalized inverse semigroup. We construct right and left generalized 
inverse semigroups Sr — S/X and Sl — S/ p respectively. By the theory developed 
in the previous section and its dual, the semigroup Sr is a free left etale S/7-set 
and Sl is a free right etale S/7-set. Regarding both as simply S'-sets, we may 
therefore form their tensor product Sl <8> Sr. 

We now describe a general construction. Let P be a left i?-set and Q a right 
i?-set. Suppose that there is an (R, i?)-bilinear function (, ) : P x Q — > R, meaning 
that (rp, q) = r{p, q) and (p, qs) = (p, q)s for all r,s e R. Then the tensor product 
Q ® P becomes a semigroup when we define 

(q®p)(q , ®p') = q<S>(p,q')p'. 

Just such a bilinear map can be defined in our case. We write [s] to mean the 7- 
class of s, [e]i to mean the Jf-class of the idempotent e in the band of idempotents, 
and [e]R to mean the ^-class of the idempotent e in the band of idempotents. Define 

(,):S R xS L ^ S/j by 

<(H,Nl), (\f\ R , [*])> = [**]■ 
This is a bilinear map. It follows that there is a semigroup product defined on 
Sl ® Sr. The semigroup Sl <8> Sr is Morita equivalent to the inverse semigroup 
5/7. It is called the Morita semigroup over S/7 defined by (,). 

Theorem 5.1. Yamada semigroups are isomorphic to Morita semigroups. 

Proof. Let S be a generalized inverse semigroup. We shall prove that Sl <8> Sr is 
isomorphic to the Yamada semigroup isomorphic to S. In what follows, we may 
therefore assume that S is given as a Yamada semigroup. To simplify notation 
we shall write xsy for a typical element of W (X, T, Y) . The semigroups Sl and 
Sr have concrete descriptions in terms of this notation. The semigroup Sl has 
elements xs and the semigroup Sr has elements ty. 

A typical clement of Sl®Sr therefore has the form xs®ty. Using the properties 
of tensor products, we have that 

xs <E>ty = xr(s) <E> s ■ (ty) = xr(s) <E> st(d(st) ■ y) = (x ■ r(st))r(st) <8> st(d(st) ■ y) 

It follows that each element of Sl <8> Sr can be written in the form 

xr(s) (8) sy 

where p(x) — r(s) and q(y) = d(s). We shall call such elements normalized. We 
now calculate the product of two normalized elements 

(xr(s) (X> sy)(ur(t) (g) tv). 
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This is equal to 

xr(s) ® sr(t) ■ (tv), 

which normalizes to 

(x ■ r(st))r(st) ® st(d(st) ■ v). 

Define the function 9 : & '{X, T, Y) ->• S L ® Sij by 0(x, s, y) = xr(s) ® sy. We have 
proved so far that this is a surjective homomorphism. It remains to show that 
this homomorphism is injective. This is the same as showing that two normalized 
elements of Sl ® Sr are equal precisely when they 'look equal'. Observe that the 
map SrxSl — >• S defined by (xs, ty) n> st is balanced. It follows that if xr(s)®sy = 
ur(t) ®tv then s = t. Hence p(x) = p(u) = r(s) and q(y) = q(v) = d(i). Therefore, 
we suppose that we have two normalized elements such that xr(s)®sy = ur(s)®su. 

In order to show that two tensors are equal, we apply a succession of left moves 
and right moves. A left move has the form (xa,by) — > (xicii, &iyi). This has the 
following properties: x\ < x, y < yi, ab = a\b\ and, of course, p(x\) = r(ai) and 
q(yi) — d(6i). A right move has the same form and the same properties except 
that x < x\, yi < y. We denote a finite sequence of left and right moves by A. 
Observe that we may assume that we begin with a left move and end with a right 
move because there are trivial left and right moves that do not change the ordered 
pair. We may also assume that left and right moves alternate. 

Suppose therefore that (xr(s), sy) A (ur(s), sv). There are elements a\, . . . , a n 
and b\,...,b n in S such that s = ai&i = 02^2 = ... = a n b n = s and elements 
Xi,...,x n £ X and yi, . . . ,y n G Y such that x > x\ < x<i > Xs <...,> x n < u 
and y < y x > y 2 < yz > . . . < y„ > v. In addition, p(xi) = r(aj) and q(yi) = d(6j). 
By assumption, p(x) = p(u) and q(y) = q(v). Our goal is to prove that x — u and 
y = v. Observe that s = a^j. It follows that r(s) < r(aj) and d(s) < d(6,). Hence 
p(x) < p(xi) and q(y) < q(yi) for all i. Given the symmetry of the situation, we 
need only prove explicitly that x = u. 

The first step is easy. Since x\ < x and p(x) < p{x\) we have that x = x\. 
Assume that x < x\ < . . . < Xi. We shall prove that x < x i+i . If x = Xi < x i+ i 
already, then there is nothing to prove. If, on the other hand, Xj+i < x% = x then 
we have p(x) = p(x i+ i) and so x = x i+1 . It follows that x < u. But by assumption, 
p(x) = p(u) and so x = u, as required. □ 
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